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COMMON NUMBERS OF SETS 


Abbreviations 

Descriptions 

N 

Natural numbers {1, 2, 3, • • • }. 

W or N 0 

Whole numbers {0,1,2,3, • • • }. 

Z 

Integers {•, —1,0,1, • • * }. 

Q 

Rational numbers p/q q and p are integers. 

I 

Irrational numbers {Non-rational numbers}. 

R 

Real numbers {All of the above number sets}. 

Imaginary Numbers 

{ Numbers containing i = \J — 1 }. 

C 

Complex numbers {a + bi, a and b are Real, i = \J — 1}. 




Cartesian Product and Mapping 


Given Sets A and B we can define a new set A x B, called the Cartesian Products of A 
and B as a set of ordered pairs that is 

A x B = {(a, b) : a E A and b E B} (1) 


Example 1 [3J If 


A = {x, y}, B = {1,2, 3} and c = (j) 


then A x B is the set 

Ax B = {(x, 1), (x, 2), (x, 3), (y, 1), (y, 2), (y, 3)} 
AxC — (j). 


Relations 

Definition 1 J8] A binary Relation or simply a relation R from a set A into a set B is a 
subset oiAxB. 

Let R be a relation from a set A into a set B. 

• If (x, y) E R we write xRy or R(x) = y. 

• If xRy then sometimes we say that x is relation to y (or y is a relation with x) with 
respect to R or simply x is related to y. 

• If A = B then we speak of a binary relation on A. 
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Example 2 [8] Consider the set of integers Z. 

Let R be the set of all ordered pairs (m, n) of integers such that m < n, i.e 

R = {(m, n) G Z x Z, m < n} 
then R is a binary relation on Z. 

Definition 2 [8] Let R be a relation from a set A into a set B , then the Domain of i? 
denoted by D(R) is defined to be the set 

{x \ x E A and there exists y E B Such that (x, y ) G R} (2) 

The Range or image of R denoted by I(R) is defined to be the set 

{y : y E B and there exists x G A Such that (x, y) G R} (3) 

Example 3 [8] Let A = {4, 5, 7, 8,9} and B = {16,18,20,22}. Define by R C A x B by 
R — {(4,16), (4, 20), (5,20), (8,18), (9,18)} then R is a relation from A into B, here (a, b) G R 
if and only if a divides b, where a G A and b G B. Note that for the domain of R, we have 
D(R) = (4, 5, 8, 9) and for the range of R we have I(R) = {16,18, 20}. 

Definition 3 [8] Let R be a binary operation on a set A then R is called 

1. reflexive, if for all x G A, xRx. 

2. symmetric, if for all x,y G A, xRy implies yRx. 

3. transitive, if for all x,y, z G A, xRy and yRz imply xRy. 

Definition 4 [§J A binary relation E on a set A is called an Equivalence relation on A is 

E is reflexive, symmetric and transitive. 


Example 4 [B] Relation 

Ri = {(1, a), (2, a)} =>- 1 Ra = (1, a) 

R 2 = {(3,6)} 2Ra = (2, a). 
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Example 5 [8] Reflexive 
Let A = {1,2,3} 

Ri = {(1,1), (2,2), (3, 3), (2, 3)} 

R 2 = {( 1 , 2 ), ( 2 , 2 )} 

R is Reflexive. 

Example 6 J8] Symmetric 

Let A = {a, b, c, d} and R be a relation on A denoted by R — {(a, a), (c, c), (a, d), (d, a)} 
Then R is symmetric. 

Example 7 [8j Transitive 
Let A = {a, b, c, d} and 
= {(a, 6), (b, a), (a, a)} 

Ri is not transitive because bRa A aRb 
R 2 = {(b,c)} 
i ?2 is transitive. 

Example 8 |8j Let A = {1, 2, 3,4, 5, 6} and 

E = {(1,1), (2, 2), (3, 3)(4,4), (5, 5), (6,6), (2, 3), (3, 2)}, then E is an equivalence relation on 
A. 
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Chapter 1 


Group 

Definition 1.1 [8j A group is an ordered pair (G,*), where G is a nonempty set and * is a 
binary operation on G such that the following properties hold: 

G\ : For all a, b, c G G 

a* (5 * c) = (a-kb) * c (Associative law). 

G 2 : There exists e G G such that for all a G G, 
ak e = a = e-k a (Existence of an Identity). 

G 3 : For all a G G there exists b G G such that 
a-kb = e = bk a (Existence of Inverse). 

Thus, a group is Mathematical system (G,*) satisfying axioms G\ to G 3 . 

Example 1.1 [8j Consider Z the set of integers together with the binary operation +, where 
+ is the usual addition we know that + is associative. Now 0 € Z and for all a G Z, 
a + 0 = a = 0 + a. 

So 0 is an Identity. Also for all a G Z, —a G Z and 

CL (— Cl) — () — (— Cl) CL. 

That is, —a is an inverse of a. It now follows that (Z, +) satisfies axioms G\ to G 3 . So (Z, +) 
is a group. 

Definition 1.2 [8] A Semi group is an ordered pair (S',*), where S is a non-empty set and 
* is an associative binary operation on S. 

Thus, a semi group is a mathematical system with one binary operation such that the binary 
operation is associative. 
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Remark 1.1 [8] Every group is semi group but the converse is not true in general. 

Example 1.2 (8] Let S' be a set has more than one element we define an operation (*) as 
follows: 

a-kb, V a,b e S 

Show that (S', *) is a semi group but it is not group. Now, since for all a, b and c G S 

i : a-kb = b e S. 

ii : a-k (b-k c) = (a-kb) -k c 

a-k (b-k c) = (a-kb) -k c 
a-k (b-k c) — a-k c — c 

(a-kb) -k c = b-k c = c Then -k is associative. 

Tims, (S', *) is a semi group 

Now, we show that (S',*) is not group 

Since S has more than one element then cheese on element x G S such that i^e. 

Then we get x-ke = e and e-kx = x i.e by definition of identity x = e which is a contradiction 
and thus S has no identity. 

Hence (S',*) can not group. 

1.1 Subgroup 

A subset H of a group G is said to be a subgroup if, with the same operation and Identity 
element as that used in G it is a group. 

Remark 1.1.1 [Sj For each group (G,*) there exist at least two subgroup (e,*) and (G,*) 
this two subgroups are often namely trivial subgroups. Any subgroup deferent from this 
subgroup deferent from this subgroups is called proper subgroup. 

Theorem 1.1.1 Let (G, *) be a subgroup and H ^ </> C G, then (H, *) is a subgroup of G 
iff: 


1. For all a,bEH=^a-kbEH. 

2. For all a E H =>- 3 a~ 1 G H. 
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Proof: 

It is clear since (H, k) is group hence 1 and 2 are true. 

To show that (H,k) is subgroup i.e ( H , *) is a group y H ^ 0 and H C G 

2 : a k b G H V a, b G H by (1) 

* is binary operation on H. 

3 : V a, b and c G FF, H C G then a, 6 and c G G. So (a k b) k c = a k (b k c) since G is 

group then * is associative of H. 

4 : VoeH, 3 a -1 G H then a&a -1 G G. SO a * cT 1 = e G H then 3 e G if, VaGff 

a-k e = e-k a = a 
k is Identity. 

5 : For all a G FF, 3 a ' 1 G H by (1) 

then a * a ” 1 G H 

then a-k a" 1 G G 

Hence a * a -1 = a -1 * a = e 

Thus, (FF, ★) is a group 

But H ± 0 C G 

Then (FF, *) is a subgroup of (G, *). 

Theorem 1.1.2 [8J Let (G, *) be a subgroup and FF(^ 0) C G then (FF, *) is a subgroup of 
(G, *) iff a k b~ l G FF V a, b G FF. 

Proof: 

=>■ Let (H,k) be a subgroup T.P akb^ 1 G FF , V a, b G FF 

It is clear since FF is subgroup then FF is a group, hence, V a,b G FF =>- 6 _1 G FF then 
a k b _1 G FF. 

Let a k 6 _1 G FF, V a, b G FF T.P (FF, ★) be a subgroup i.e To show (H,k) is group 

1. FF 7 ^ 0, FFCG. 

2. * associative on FF. 

Let a, b and c G FF To prove a * (bkc) = (a kb) k c 
Since FF C G Then a, b and c G G and G is a group then 
ak {bk c) = (a kb) k c. 
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3. Since (H ^ (ft), then there exist b E H then by the given assumption we get 
b -k b~ 1 E H. 

b-k b~ l E G since H C G 
=>- b-k b l = e E H 
Now a E H then a E G we get 
a-k e = e-k a — a W a E H 
then e is the identity of H. 

4. Inverse 

V a G H —> then V a -1 E H, V a -1 , e E H 
—t a . 6 E H 

a -1 k e E H 
a- 1 E H. 

5. Closer 

V a,b E H T.P akb E H 

V a,b E H a, 6' 1 G H Since V element has douse then a*( 6 -1 ) -1 E H => akb E 

H 

then k is clouser, * is binary operation 
then ( H , k) is group and H C G 
Hence, ( H,k ) is a subgroup of (G,*). 

Theorem 1.1.3 [8] Let H and K are two subgroups of group ( G , *), then HOK is a subgroup 
of group (G,*). 

Proof: 

H fl K = (ft (since e E H D K ) 
ffnLcG 

Let a,b E H O K to prove a k b -1 E H f) K 
a,b E H and a,b E K 
a * 6 _1 G H and a * G A' 

(Since H and K are group) 

Then a k b~ l E H fl K 

Hence, H fl K is a subgroup of G. 


Theorem 1.1.4 j 8 J Let II and K be a subgroup of a group G, then HK is a subgroup of G 




1.2. COSETS 


CHAPTER 1. GROUP 


if and only if HK = H U K. 

Proof: 

First suppose that HK is a subgroup of G. we show that HK — HU K. 

Let h G H then h = he G HK, 

Thus H C HK. Similarly, K C //A'. 

Hence H U K = HK. Now H U K 

is the smallest subgroup of G containing H U K, so it follows that H U K C HK. 

Let hk G HK, where h G H and k G K 
Because H C (H U K) and K C (H U K) 
we have h, k G (H U K) 

Thus hk G ( H U K) this implies that 
HI< C (HU K). Hence HI< = HU K 

The converse is immediate because (H U K) is a subgroup and HK = (H U K). 

1.2 Cosets 

Definition 1.2.1 Let G be a group and H be a subgroup of G, for each element a of G 
we define a* H = {a* h | /i G H} we call a* H the Coset of H in G generated by a. 

Remark 1.2.1 [<s] In the case of additive notation the coset of H in G generated by a is 
written i the form 


a T H — {a T h | h G H } 

Sometimes a* H is called left coset and the set H * a = {ha \ h G H} is called right coset, 
since we will only use left cosets, we will leave if the modifier left. 

Example 1.2.1 [8] Let K be a set of real numbers and Z be the set of integers. 

(R, +) is a group and ZCK, Z ^ <f. 

(R, +) is a group, then (Z, +) is subgroup of (R, +) denoted ZCR. 
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1.3 Normal Subgroup 

The subgroup H is said to be normal in G if 

g -k H = H -k G For all g eH 

We write II <3 G or II < G to include that H is normal subgroup of G. 

Example 1.3.1 [3] Let G be an abelian group. Every subgroup H of G is a normal subgroup. 
Since g -k h = h-k g for all g G G and h G H : it will always be the case that gH = Hg. 

Theorem 1.3.1 |3J Let G be a group and N be a subgroup of G the the following statements 
are equivalent 

1. The subgroup N is normal in G. 

2. For all g G G, gNg~ l C N . 

3. For all g G G, gNg~ l = N. 

Proof: 

1 —>• 2 Since N is normal in G, gN = Ng \/g G G. Hence for a given g G G and n G 
N, 3 nT 1 G N such that gn = n'g therefore, grig -1 = n' G N or gNg ^ 1 C N. 

2g 3 Let g G G. Since gNg~ x C N, we need only show n C gNg^ 1 . For n G N, g~ l ng = 

g~ 1 n(g ~ 1 )~ 1 G N. Hence g~ 1 ng = n' for some n' G iV therefore, n = gn'g ^ 1 is in gNg -1 . 

3g 1 Suppose that gNg~ l = N \/g £ G then for any n G iV there exist an n' G N such 
that gng = n! consequently gn = n'g or gN C Ng. Similarly, Ng C gn. 


1.4 Homomorphisms 

A homomorphism between groups (G, •) and (H, o) is a map <f> : G —> H such that 

°H9 iN2 ) = (t>{gi) o (j)(g 2 ) 


for all g\ , G G. 
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Example 1.4.1 [3] Let G be a group and g £ G. Define a map 0 : Z —> G by 0(n) = g 11 . 
Then 0 is a group homomorphism. Since 0(m + n) = g m + n = g m ■ g n = 0(m) ■ 0(n). This 
homomorphism maps Z onto the cyclic subgroup of G generated by g. 

Proposition 1.4.1 p] Let 0 : G\ —> G 2 be a homomorphism of group then: 

1. If e is the identity of G\, then 0(e) is the identity of G 2 . 

2 . For any element g £ Gb, 0(g _1 ) = [0(^7)]• 

3. If Hi is a subgroup of G 1 , then 0(Hi) is subgroup of G 2 . 

4. If H 2 is a subgroup of G 2 , then 0~ 1 (H 2 ) = {g £ Gb : 0(p) £ H 2 } is a subgroup of Gb 
furthermore, if H 2 is normal in G 2 then 0” 1 (H 2 ) is normal in G. 

Proof: 

1. Suppose that e and e' are the identities of Gb and G 2 respectively then 

e' 0 (e') = 0 (e) = 0 (ee) = 0 (e) 0 (e) 

by cancellation 0 (e) = eb 

2. This statement follows from the fact that (p(g~ 1 )(p(g) = 4>(g~ 1 g) = 0e = eb 

3. The set ( f>(Hi) is nonempty since the identity of G 2 is in (j>(Hi) suppose that Hi is a 
subgroup of Gb and let x and y be in (ft(Hi) there exist an elements a, b £ H, such that 
0 (a) = x and 0 ( 6 ) = y since 

xy ^ 1 = 0 (a)[ 0 ( 6)]^ 1 = 0 (a 6 _1 ) £ 0 (Hx) is subgroup. 

4. Let H 2 be a subgroup of G 2 and define Hi to be 0 -1 £ H 2 , that is Hi is the set of 
g £ Gb such that 0(y) £ H 2 . The identity is in Hi since 0e = eb If a and b are Hi, 
then 0(a6 _1 ) = 0(a)[0(6 )] _1 is in H 2 , since H 2 is subgroup of G 2 we must show that 
g~ l ng £ Hi for h £ Hi and g £ Gb but <j){g~ x hg) = [ 0 ( 5 f)] _ 1 0 (h) 0 ((?) £ H 2 

Since H 2 is normal subgroup of G* 2 . Therefor g~ l hg £ Hi. 
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1.5 Kernel 

Let / : G —> H be a homomorphism the kernel of / is the set K of all the elements of G 
which are carried by / onto the neutral element of H. 

K = {X G G : f{x) = e } 


Theorem 1.5.1 [7] Let F : G —> H be homomorphism 
h The kernel of A is normal subgroup of G. 
ii. The Range of F is a subgroup of H. 

Proof: 

Let K denote the kernel of F, if a, b G K, this means that F{a) = e and A(6) = e, thus 
F{ab) = F{a)F{b) = ee = e. Hence ab G A'. 

If a G A', then A(a) = e, thus A(a _1 ) = [A(a)] _1 = e _1 = e, so a -1 G K. 

Finally, if a — K and x G G, then A(xaa; _1 ) = f (x) f (a) f (x^ 1 ) which shows that XaX~ l G K. 
Thus, K is normal subgroup of G. 

Now we must prove part (ii). If /(a) and f(b) are in the range of /, then their product 
f(a)f(b ) = f(ab) is also in the range of / 

If /(a) is in the range of A, it’s inverse is [/(a)] -1 = A(a)' 1 , which is also in the range of F. 
Thus, the range of A is a subgroup of H. 
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